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Abstract. Using a structure theorem from [3] we prove a version 
of multiple recurrence for sets of positive measure in a general 
stationary dynamical system. 
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Introduction 

The celebrated theorem of E. Szemeredi regarding the existence of 
long arithmetical progressions in subsets of the integers having positive 
(upper) density is known to be equivalent to a statement involving 
"multiple recurrence" in the framework of dynamical systems theory 
(see e.g. [2]). Stated precisely this is the following assertion: 

Theorem 0.1. Let (X, 2>, /i, T) be a measure preserving dynamical sys- 
tem; i.e., {X, 23,//) is a probability space and T : X — > X a measure 
preserving mapping of X to itself, ff A G 23 is a measurable subset 
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with n(A) > 0, then for any k = 1,2,3,... there exists m G N = 
{1,2,3,...} with 

fi{A n T~ m A n r- 2m A n • • • n T- km ) > o. 

The case k = 1 is the "Poincare recurrence theorem" and is an easy 
exercise in measure theory. The general case is more recondite (see e.g. 
[2]). In principle recurrence phenomena make sense in the framework 
of more general group actions and we can inquire what is the largest 
domain of their validity. Specifically if a group G acts on a measure 
space (X, v) (we have suppressed the cx-algebra of measurable sets) 
with (g,x) — > T g x by non-singular maps {T g }, and A is a measurable 
subset of X with v{A) > 0, under what conditions can we find for large 
k an element g G G, g ^ identity, with 

v(A n T- l A n T g 2 A n • • • n T~ k A) > o ? 

Some conditions along the line of measure preservation will be neces- 
sary. Without this we could take G = Z, X = Z U {oo}, V t,n 6 
Z, T t n = n + 1, n ^ oo, T t oo = oo, and ^({n}) = g^-, z/({oo}) = 0. 
Here no t ^ will satisfy T t ({ri}) PI {n} ^ 0. 

The present work extends an earlier paper on "stationary" systems 
([3]). Here we shall show that quite generally, under the hypothesis of 
"stationarity" , which we shall presently define, one obtains a version 
of multiple recurrence for sets of positive measure. 

We recall the basic definitions here, although we will rely on the 
treatment in [3] for fundamental results. Throughout G will represent 
a locally compact, second countable group, and u a fixed probability 
measure on Borel sets of G. We consider measure spaces (X, v) on 
which G acts measurably, i.e. the map G x X — > X which we denote 
(g,x) — > gx is measurable, and so the convolution of the measure u 
on G and v G CP(X), \i * u, is defined as the image of u x v on X 
under this map; thus u * v is again a probability measure on X, an 
element of CP(X). We will always assume that G acts on (X,u) 
by non-singular transformations; i.e., v(A) = implies v{gA) = 
for a measurable A C X and g £ G. 

Definition 0.2. When u * z/ = z/ we say that (X, z/) is a stationary 
(G, u) space. 

This can be interpreted as saying that v is invariant "on the average" . 
It is also equivalent to the statement that for measurable A C X 

(0.1) u(A)= [ u(g- 1 A)d f i(g). 

Jg 
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Associated with the space (G, /i) we will consider the probability 
space 

(ft, P) = (G, //) x (G, //) x • • • 
where we will denote the random variables representing the coordinates 
of a point uj G Q by {£i(cj), £2(0*), . . . , £ n (^), • • • }• We will draw heavily 
on the "martingale convergence theorem" which for our purposes can 
be formulated: 

Theorem 0.3 (Martingale convergence theorem (MCT)). Let {F n {oj)} ne ^ 
be a sequence of uniformly bounded, measurable, real valued functions 
on Q with F n measurable with respect to £1, £2, • • • , £n and such that 

(0.2) Fn^t, &,...,£„)= f F n+1 (e 1 ,e 2 ,...,e n ,ry)d/i(7 7 ). 

J G 

(Such a sequence is called a martingale. ) Then with probability one, the 
sequence {F n (u)} converges almost surely to a limit F(u) satisfying: 

(0.3) E(F) = J F(Lo)dP(ou) = J F^dfiiri). 

The theory of stationary actions is intimately related to boundary 
theory for topological groups and the theory of harmonic functions. 
For details we refer the reader to pQ. 

1. POINCARE RECURRENCE FOR STATIONARY ACTIONS 

A first application will be a proof of a particular version of the 
Poincare recurrence phenomenon for stationary actions. 

Theorem 1.1. Let G be an infinite discrete group and let fi be a prob- 
ability measure on G whose support S(fi) generates G as a group. Let 
(X, v) be a stationary space for (G, fi) and let A C X be a measurable 
subset with v(A) > 0. Then there exists g G G, g ^ identity, with 
u(A n g^A) > 0. 

We start with a lemma. 

Lemma 1.2. 7/E(/x) is the semigroup in G generated by S(fi), there 
exists a sequence of elements ai, «2, «3, • • • G £(//) such that no product 
with i\ < %2 < «3 < • • ■ < i n equals the identity element of 

G. 

Proof. The semigroup is infinite since a finite subsemigroup of 

a group is a group. We proceed inductively so that having defined 
ai,a 2 , ■ ■ ■ ,a n where products don't degenerate, we can find a n+ \ G 
£(//) so that no product 



4 HILLEL FURSTENBERG AND ELI GLASNER 

there being only finitely many values to avoid. □ 

Proof of the theorem \l.l[ The proof is based on two ingredients. First, 
if we define functions on Q by 

then by (10. II) . the sequence {F n } forms a martingale. The second 
ingredient is the fact that in almost every sequence £,2(u), ■ ■ ■ , 

£ n (u>), • • • every word in the "letters" of S(fi) appears infinitely far out, 
and then every element in £(//) appears as a partial product. Now let 
f(oo) = limF n (a;), which by the MCT is defined almost everywhere, 
then E(/) = J v^A) d^(g) = u(A) > 0. So, if 5 = u(A)/2, there will 
be a random variable n(u) which is finite with positive probability so 
that for n > n(u) 

Now choose ai,a 2 ,a 3 , ■ ■ ■ G as in the foregoing lemma, and let 

iV > 1/5. With positive probability there is I > n(u) and = r < 
r i < r 2 < ■ ■ ■ < r N so that in £(//), 

^i+r i _ 1+ i(w)^ +ri _ 1+2 (w) • • -ti+riiu) = a u 

for i — 1, 2, . . . , N — 1. By definition of n(u>) 

z/far 1 ■ • • a^(3- l A) > 5 i = 1, 2, . . . , N, 

where (3 = £i£ 2 • • • But this yields N sets of measure > 1/N in X 
and we conclude that for some i < j 

v{&r x ■ ■ ■ c^/TM n aj l ■ ■ ■ a^p- l A) > 0. 

This however implies that for a conjugate 7 of the product aj aj_ t • ■ ■ al 
we have v^An^A) > 0. Here 7 7^ id since by construction a i+ ia i+2 ■ ■ -atj 
^ id. □ 

2. Multiple recurrence for SAT actions 

Our main result is a multiple recurrence theorem for stationary ac- 
tions. We proceed step by step proving the theorem first for the special 
category of actions known as SAT actions. These were introduced by 
Jaworski in [1]. 

Definition 2.1. The action of a group G on a probability measure 
space (X, v) is SAT (strongly approximately transitive) if for every 
measurable A C X with v(A) > 0, we can find a sequence {g n } C G 
with v(g n A) — > 1. 

We now have a second recurrence result: 
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Theorem 2.2. If (X, v) is a probability measure space on which the 
group G acts by non-singular transformations and the G action is SAT, 
then for every measurable A G X with v{A) > and any integer k > 1, 
there is a 7 G G, 7 7^ id with 

(2.1) v(A n 7~M n 7~ 2 A n ■ • • n ^ k A) > o . 

Moreover if F is any finite subset of G, 7 can be chosen outside of 

F. 

We use the following basic lemma from measure theory. 

Lemma 2.3. If a : X — > X is a non-singular transformation with 
respect to a measure v on X, then for any e > 0, there exists a 5 > 
so that v(A) < 5 implies v(aA) < e. 

Proof. If such a 5 did not exist we could find B C X with v(B) = 
and v(aB) > e. □ 

Proposition 2.4. Assume G acts on (X, v) by non-singular trans- 
formations and let 71,72, •••,7* £ C. T/iere exzsfo 5 > so that if 
u(B) > 1 - 5 then 

1/(71 5 n 7 2 5 n • • • n 7 fc 5) > o. 

Proof. The desired inequality will take place provided the measure of 
each 7j.B' is less than 1/k, where B' = X \B. By Lemma [2.31 this will 
hold if v(B') is sufficiently small. □ 

Proof of the theorem 1 2. 2c Let a ^ id be any element of G. Apply 
Proposition 12.41 with 70 = id, 7, = a~\ % = 1,2, ... ,k and find 5 > 
so that u(B) > 1 — 5 implies 

v[B n ct£ n a 2 5 n • ■ ■ n a fc 5) > o . 

Use the SAT property to find g e G with z/(g -1 A) > 1 — 5. Then 

z/(5f _1 A n o-g^A n cr 2 ^ 1 ^ n • • • n o-^" 1 ^) > o. 

Applying g to the set appearing here we get: 

v(A n go-fi^M n gcr^M n • • • n g^g~ x A) > 0. 

Letting 7 = go~ l g~ l we obtain the desired result. 

We turn now to the last statement of the theorem. One sees easily 
that if G has a non-trivial SAT action then G is infinite. Let if be a 
finite subset of G with greater cardinality than F. Now in the foregoing 
discussion we consider a sequence {g n } in G with v{g~ 1 A) — > 1; then 
for any a, if n is sufficiently large if we take 7 = g n ag~ x for large 
n we will get (12.11) . We claim that o can be chosen so that for an 
infinite subsequence {nj} we will have g nj ag~^ £ F. For this we simply 
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consider the sets {g n Hg~ 1 } each of which has some element outside of 
F. {rij} is then a sequence for which there is a fixed a G H with 
g nj ag~j F. This completes the proof. □ 

3. A Structure theorem for Stationary Actions 

In order to formulate our structure theorem we will introduce a few 
definitions and some well known basic tools from the general theory of 
dynamical systems. 

Factors and the disintegration of measures. 

Definition 3.1. Let (X,u) and (Y, p) be two {G,p) spaces. A mea- 
surable map 7r : (X, v) — > (Y, p) is called a factor map, or an extension, 
depending on the view point, if it intertwines the group actions: for 
every g G G, gn(x) = Tr(gx) for v almost every x G X. 

Definition 3.2. If (Y, p) is a factor of (X,u) we can decompose the 
measure v as v = f v y dp{y), where the v y are probability measures on 

Y 

X with u y { / K~ 1 {y)) = 1 and the map y (->■ v y is measurable from Y 
into the space of probability measures on X, equipped with its natural 
Borel structure. We say (X, v) is a measure preserving extension of 
(Y, p) if for each g G G, gu y = u gy for almost every y G Y. Note that 
a stationary system (X, v) is measure preserving (i.e. gv — v for every 
g G G) if and only if the extension 7r : X — > Y , where the factor (Y, p) 
is the trivial one point system, is a measure preserving extension. 

Topological models. We begin this subsection with some remarks 
regarding stationary actions of (G, p) on (X, v) in the case that X is 
a compact metric space. We then speak of a topological stationary 
system. In this case we can form the measure-valued martingale 

The martingale convergence theorem is valid also in this context by 
the separability of C(X), and so we obtain a measure- valued random 
variable 6{oj) = lim 9 n (uu). 

n— >oo 

Definition 3.3. A topological stationary system (X, v) is proximal if 
with probability 1, the measure 6{oj) is a Dirac measure: 9(u) = S z ^y 

Definition 3.4. A stationary system (X, v) is proximal if every com- 
pact metric factor (X', v') is proximal. 

Definition 3.5. Let (X,u) and (X',v r ) be two (G,p) stationary sys- 
tems, and suppose that X' is a compact metric space. We say that 
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the stationary system (X', u') is a topological model for (X, v) if there 
is an isomorphism of the measure spaces : (X, v) — > (X', v') which 
intertwines the G actions. 

The following proposition is well known and has several proofs. We 
will be content here with just a sketch of an abstract construction. 

Proposition 3.6. Every (G, /i) system (X, v) admits a topological model. 
Moreover, if A C X is measurable we can find a topological model 
<f) : (X, v) (X', u') such that the set A' = <p(A) is a clopen subset of 
the compact space X' . 

Proof. Choose a sequence of functions {/„} C L^X, v) which spans 
L 2 (X, v\ with fx = 1a- Let G C G be a countable dense subgroup 
and let A be the Go-invariant closed unital C*-subalgebra of Loo(X, v) 
which is generated by {f n }- We let X' be the, compact metric, Gelfand 
space which corresponds to the G-invariant, separable, C*-algebra A. 
Since f\ = f\ we also have f\ = f±, where the latter is the element of 
C(X') which corresponds to f\. Since fi is continuous it follows that 
A' := {x 1 : f\(x') = 1} is indeed a clopen subset of X' with f\ = 1a>- 
The probability measure v' is the measure which corresponds, via Riesz' 
theorem, to the linear functional / i— > J f dv. □ 

Proposition 3.7. // (X, v) is a proximal stationary system for (G, /x) 
then the action of G on {X,u) is SAT. 

Proof. Let A be a measurable subset of X with v{A) > 0. There is 
a topological model (X', u') of (X, v) such that A is the pullback of a 
closed-open set A' with v'{A') = v{A). As in section[T]we form the mar- 
tingale x £n-i • • • Cr 1 ^-') which converges to 6(u)(A) = 5 z i^)(A'), 
since by the proximality of (X, v\ the topological factor (X', v') is 
proximal. Now the latter limit is or 1 and since the expectation 
of ^'(C^Cn-i ' ' '£r ly 4) i s U (A) > 0, there is positive probability that 
z'(u) G A'. When this happens 



The structure theorem. We now reformulate the structure theorem 
(theorem 4.3) of [3J to suit our needs. (The theorem in j3] gives more 
precise information.) 

Theorem 3.8. Every stationary system is a factor of a stationary 
system which is a measure preserving extension of a proximal system. 




*/(c 1 C-i---er 1 ^ , )^i- 



□ 



Alternatively, in view of proposition 13.71 



s 



HILLEL FURSTENBERG AND ELI GLASNER 



Theorem 3.9. If (X,u) is a stationary action of (G,fi), there is an 
extension (X*, u*) of (X, v) which is a measure preserving extension of 
an SAT action of G on a stationary space (Y,p). 

This is the basic structure theorem which we will use to deduce a 
general multiple recurrence result for stationary actions. 

4. Multiple Recurrence for Stationary Actions 
We recall the terminology of [3]: 

Definition 4.1. A (G,fi) stationary action of on (X, v) is standard if 
(X, v) is a measure preserving extension of a proximal action. 

Since proximality implies SAT we can extend this notion and replace 
"proximal" by SAT. Theorem 13.81 asserts that every stationary action 
has a standard extension. The nature of recurrence phenomena is such 
that if such a phenomenon is valid for an extension of a system, it is 
valid for the system. Precisely, if tt : X — > X' and A' C X' and for 
the pullback A = 7r _1 (A') and a set #1,(72, ■ ■ ■ , gk, we have ^(gfM D 
g 2 1 A n - • • n g k l A) > 0, then v\g^ x A n g 2 1 A' n • • - n g 2 l A') > 0. It 
follows now from theorem 13.81 that for a general multiple recurrence 
theorem for stationary actions, it will suffice to treat standard actions. 
Using the definition of a standard action we will take advantage of the 
multiple recurrence theorem proved in Section [2] for SAT actions and 
show that this now extends to any standard action. For this we use 
a lemma which is based on Szemeredi's theorem. By the latter there 
is a function N(5,£), for 5 > and £ a natural number, so that for 
n > N(5, £), if E C {1, 2, 3, . . . , n} with \E\ > 5n then E contains an 
£-term arithmetic progression. We now have 

Lemma 4.2. In any probability space (Q,P),forn > N(5,£), ifAi,A 2 , 
. . . , A n are n subsets ofQ with P{Ai) > 5 for i = 1,2, ... ,n, then there 
exist a and d so that 

P(A a n A a+d n A a+d n • • • n A a+{ ^ 1)d ) > o. 

Proof. Set fi(x) = l^x), i = 1,2, ... ,n, and let E(x) = {i : fi(x) = 

n 

1}. = fi( x ) an d the condition > 5n is implied by 

i=l 

F(x) = Efi(x) > 5n. But / F(x)dP(x) = EP(A) > Sn and so for 
some set B C Q with P{B) > 0, F(x) > 5n. Thus for each x G B 
we have > nS and there is an £-term arithmetic progression 

Ra,d{ x ) C E(x), so that x lies in the intersection of the A r , as r ranges 
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over the arithmetic progression R at d{x). There being only finitely many 
progressions we obtain for one of these P( f] A r \ > 0. □ 

We will need an additional hypothesis to obtain a general multiple 
recurrence theorem. 

Definition 4.3. A group G is OU (order unbounded) if for any integer 
n we have for some g G G, g n 7^ id. 

For an OU group we can find, for any given k, elements o G G so 
that none of the powers a, a 2 , . . . a k give the identity. Note that in our 
proof of multiple recurrence for SAT actions, theorem 12.21 we obtain, 
for any subset A G X of positive measure, an element id 7^ 7 G G with: 

u(A n j-*a n 7~ 2 A n • • • n ^ k A) > o, 

where for an OU group we can demand that each 7 J 7^ id, j = 
1,2, ... ,k. In fact, in that proof we show that the element 7 can 
be found within the conjugacy class of any non-identity element o of 
G. 

We can now prove 

Theorem 4.4. Let (X, v) represent a stationary action of (G, p) with 
the elements of G acting on (X, v) by non-singular transformations and 
where G is an OU group. Let A C X be a measurable set with u(A) > 
and let k > 1 be any integer then there exists an element 7 in G with 
7 J 7^ id, j = 1, 2, . . . , k and with 

v{A n 7 _1 A n 7~ 2 A n • • • n -?~ k A) > o. 

Proof. We can assume (X, v) is a measure preserving extension of (Y, p) 
where the action of G on (Y, p) is SAT. Let it : X — > Y and decompose 
v = J v y dp(y). Let A C X be given and let 5 > be such that 
B = {y : u y (A) > 5} has positive measure. Set N = N(8,k) in 
theorem 12.21 and find 7 with 7 J 7^ id for j = 1, 2, . . . , N, and with 

p(b n 7^5 n t 2 b n • • • n 7^5) > o. 

For y £ B (~) ^B (!■■■(! ^ N B and j = 1, 2, . . . , N we will have 

We now use lemma H~2l to obtain for each y G B D •y^ 1 B fl • • ■ fl 7^5 a 

fc-term arithmetic progression i? of powers of 7 with z/y( H 7 _:, v4) > 0. 

jeR 

In particular |~| 7 _:, A 7^ for some arithmetic progression R = {a, a + 
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d, a + 2d, . . . , a + (k — l)d} so that with 7' = r y d , 

A n i~ x A n y- 2 A n • • • n 7 '- fe ^ 0. 

Obtaining a non-empty intersection suffices to obtain an intersection 
of positive measure, and so our theorem is proved. □ 
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